Coarsening by compatible relaxation
نویسنده
چکیده
A proper coarse variable set for Algebraic Multigrid (AMG) solvers can be constructed using Compatible Relaxation (CR). For a given coarse set, CR is a modified relaxation scheme that keeps the values of the coarse variables intact. Its convergence factor is a predictor of the potential AMG efficiency, similarly to the smoothing factor in geometric multigrid. A practical CR-based coarse set construction algorithm is presented. Numerical results for for model problems are demonstrated. Copyright c © 2000 John Wiley & Sons, Ltd.
منابع مشابه
Compatible Relaxation and Coarsening in Algebraic Multigrid
We introduce a coarsening algorithm for algebraic multigrid (AMG) based on the concept of compatible relaxation (CR). The algorithm is significantly different from standard methods, most notably because it does not rely on any notion of strength of connection. We study its behavior on a number of model problems, and evaluate the performance of an AMG algorithm that incorporates the coarsening a...
متن کاملCompatible coarsening in the multigraph algorithm
We present some heuristics incorporating the philosophy of compatible relaxation into an existing algebraic multigrid method, the so-called multigraph solver of Bank and Smith [1]. In particular, approximate left and right eigenvectors of the iteration matrix for the smoother are used in computing both the sparsity pattern and the numerical values of the transfer matrices that correspond to res...
متن کاملOn Generalizing the Amg Framework
Abstract. We present a theory for algebraic multigrid (AMG) methods that allows for general smoothing processes and general coarsening approaches. The goal of the theory is to provide guidance in the development of new, more robust, AMG algorithms. In particular, we introduce several compatible relaxation methods and give theoretical justification for their use as tools for measuring the qualit...
متن کاملAn efficient semi-coarsening multigrid method for variable diffusion problems in cylindrical coordinates
In this paper, we present an efficient multigrid (MG) algorithm for solving the three-dimensional variable coefficient diffusion equation in cylindrical coordinates. The multigrid V-cycle combines a semi-coarsening in azimuthal direction with the red-black Gauss–Seidel plane (radial-axial plane) relaxation. On each plane relaxation, we further semi-coarsen the axial direction with red-black lin...
متن کاملCoarsening of Two-Dimensional Nanoclusters on Metal Surfaces
We describe experimental observations and theoretical analysis of the coarsening of distributions of twodimensional nanoclusters, either adatom islands or vacancy pits, on metal surfaces. A detailed analyses is provided for Ag(111) and Ag(100) surfaces, although we also discuss corresponding behavior for Cu(111) and Cu(100) surfaces. The dominant kinetic pathway for coarsening can be either Ost...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004